Constraint-Based 3D-Object Layout using a Genetic Algorithm
نویسندگان
چکیده
Object layout in a large 3D-scene or in a complex virtual environment is a time-consuming and tedious task. In order to assist the user in this task, we present a general-purposed constraint-based system. The underlying constraint solver is built on a genetic algorithm. It is able to process a complex set of constraints, including geometric and pseudo-physics ones. Moreover, universal quantifiers and Boolean combination of constraints are allowed to make the layout description easier. Finally, to get realistic scenes, objects can take any orientations, not only isothetic ones.
منابع مشابه
A Tunned-parameter Hybrid Algorithm for Dynamic Facility Layout Problem with Budget Constraint using GA and SAA
A facility layout problem is concerned with determining the best position of departments, cells, or machines on the plant. An efficient layout contributes to the overall efficiency of operations. It’s been proved that, when system characteristics change, it can cause a significant increase in material handling cost. Consequently, the efficiency of the current layout decreases or is lost and it ...
متن کامل3D Optimization of Gear Train Layout Using Particle Swarm Optimization Algorithm
Optimization of the volume/weight in the gear train is of great importance for industries and researchers. In this paper, using the particle swarm optimization algorithm, a general gear train is optimized. The main idea is to optimize the volume/weight of the gearbox in 3 directions. To this end, the optimization process based on the PSO algorithm occurs along the height, length, and width of t...
متن کاملSTRUCTURAL OPTIMIZATION USING A MUTATION-BASED GENETIC ALGORITHM
The present study is an attempt to propose a mutation-based real-coded genetic algorithm (MBRCGA) for sizing and layout optimization of planar and spatial truss structures. The Gaussian mutation operator is used to create the reproduction operators. An adaptive tournament selection mechanism in combination with adaptive Gaussian mutation operators are proposed to achieve an effective search in ...
متن کاملApplying Genetic Algorithm to Dynamic Layout Problem
In today’s economy, manufacturing plants must be able to operate efficiently and respond quickly to changes in the product mix and demand.[1] Layout design has a significant impact on manufacturing efficiency. Initially, it was treated as a static decision but due to improvements in technology, it is possible to rearrange the manufacturing facilities in different scenarios. The Plant layout...
متن کاملAn Efficient Target Tracking Algorithm Based on Particle Filter and Genetic Algorithm
In this paper, we propose an efficient hybrid Particle Filter (PF) algorithm for video tracking by employing a genetic algorithm to solve the sample impoverishment problem. In the presented method, the object to be tracked is selected by a rectangular window inside which a few numbers of particles are scattered. The particles’ weights are calculated based on the similarity between feature vecto...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003